Understanding the internet topology evolution dynamics
نویسنده
چکیده
The internet structure is extremely complex. The Positive-Feedback Preference (PFP) model is a recently introduced internet topology generator. The model uses two generic algorithms to replicate the evolution dynamics observed on the internet historic data. The phenomenological model was originally designed to match only two topology properties of the internet, i.e. the richclub connectivity and the exact form of degree distribution. Whereas numerical evaluation has shown that the PFP model accurately reproduces a large set of other nontrivial characteristics as well. This paper aims to investigate why and how this generative model captures so many diverse properties of the internet. Based on comprehensive simulation results, the paper presents a detailed analysis on the exact origin of each of the topology properties produced by the model. This work reveals how network evolution mechanisms control the obtained topology properties and it also provides insights on correlations between various structural characteristics of complex networks.
منابع مشابه
The Dynamics and Evolution of the Internet
The Internet is an amazingly complicated network, constantly evolving and adapting to the changing needs of its users and operators. However, due to its distributed operation nature and complicated commercial ecosystem, little is known on its structure and dynamics. This vague perception of the real Internet is the driving force of several measurement efforts in recent years. Such efforts try t...
متن کاملCapturing Internet Traffic Dynamics through Graph Distances
Studies of the Internet have typically focused either on the routing system, i.e. the paths chosen to reach a given destination, or on the evolution of traffic on a physical link. In this paper, we combine routing and traffic, and study for the first time the evolution of the traffic on the Internet topology. We rely on the traffic and routing data of a large transit provider, spanning almost a...
متن کاملInternet Data Packet Transport: from Global Topology to Local Queueing Dynamics
We study structural feature and evolution of the Internet at the autonomous systems level. Extracting relevant parameters for the growth dynamics of the Internet topology, we construct a toy model for the Internet evolution, which includes the ingredients of multiplicative stochastic evolution of nodes and edges and adaptive rewiring of edges. The model reproduces successfully structural featur...
متن کاملOn the complexity of Internet traffic dynamics on its topology
Most studies of Internet traffic rely on observations from a single link. The corresponding traffic dynamics has been studied for more than a decade and is well understood. The study of how traffic on the Internet topology, on the other hand, is poorly understood and has been largely limited to the distribution of traffic among sourcedestination pairs inside the studied network, also called the...
متن کاملOn the Rise and Fall of ISPs
The Internet topology has witnessed significant changes over the years with the rise and fall of several Internet Service Providers (ISP). In this paper, we propose a new economic model that can aid in understanding the evolution of the Internet topology and provide insight into why certain ISPs fail and others succeed. Our economic model is motivated by the Cournot model for characterizing oli...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/cs/0512011 شماره
صفحات -
تاریخ انتشار 2005